(19) 



J) 



(12) 



(43) Date of publication: 

24.04.1996 Bulletin 1996/17 

(21) Application number: 95116142.1 

(22) Date of filing: 1 3.1 0.1 995 



Europatsches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 708 561 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCl. 6 : H04N 7/167 



(84) 


Designated Contracting States: 


• Shumate, Allen 




BE CH DE DK ES FR GB IE IT LI NL SE 


Poway, California 92024 (US) 






• Moroney, Paul 


(30) 


Priority: 18.10.1994 US 324591 


Olivenhaln, California 92024 (US) 


(71) 


Applicant: GENERAL INSTRUMENT 


(74) Representative: Beck, Jurgen 




CORPORATION OF DELAWARE 


Hoeger, Stellrecht & Partner 




Chicago, Illinois 60602 (US) 


Uhlandstrasse 14c 


(72) 




D-701 82 Stuttgart (DE) 


Inventors: 


• 


Eyer, Mark 






San Diego, California 92131 (US) 





CM 
< 

CO 

in 

CO 

o 



(54) Method and apparatus for free previews of communication network services 



(57) Limited duration previews of program offerings 
available for purchase via a communication network are 
provided in a cryptographically secure manner at virtu- 
ally any time during the service. The invention has par- 
ticular applicability to the provision of video services on 
a pay-per-view basis. Such a video service is provided 
during a program epoch (PE). A fixed period (72-74) is 
defined during the program epoch (72-78) when portions 
of the video service are available for viewing on a preview 



basis. A consumer is allowed to preview, without pur- 
chase, portions of the video service at any time during 
the fixed period for up to a maximum preview duration 
(82) that is shorter than the fixed period (72-74). The con- 
sumer can then purchase the video service for viewing 
during the program epoch (72-78) after previewing por- 
tions thereof. A plurality of records (90, 92, 94, 96, 98) is 
maintained to service different previewable programs 
concurrently. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to communications 5 
networks such as cable television, satellite television and 
computer networks over which services are available for 
a fee, and more particularly to a method and apparatus 
for providing free previews of individual program offer- 
ings (e.g. , a movie) prior to purchasing that offering. 

Cable and satellite television networks where video 
services are available for a fee are well known. Also well 
known are computer network services such as Com- 
puServe, Prodigy, America Online, Dialog Information 
Service, and others where databases, banking and 
shopping services can be accessed and e-mail and the 
like can be communicated, all for a fee. In the past, some 
communication networks have provided services on a 
free trial basis. For example, pay per view television mov- 
ies, in which a viewer can order a movie for viewing upon 
payment of a fee, have sometimes enabled viewers to 
watch the first five minutes or so of the movie on a pre- 
view basis before purchase is required. Such previews 
were limited to a predefined time period at the beginning 
of the movie. Free previews were not available at any 
other time during the broadcast of the movie. 

The provision of a limited free preview at any time 
during the broadcast of a service (such as a movie) 
would be desirable from a consumer's standpoint. For 
video services, a viewer would not be constrained to hav- 
ing a preview only at the beginning of the program, which 
may not be a convenient time for the viewer. However, 
the provision of a limited duration free preview at any time 
during the availability of a service is fraught with danger 
from the standpoint of the service provider. In particular, 
opening up a service to free previews at any time may 
make it possible for an unscrupulous viewer or "pirate" 
to defeat the security of the signal and obtain the entire 
service without charge. 

it would be advantageous to provide a method and 
apparatus for allowing a limited duration free preview at 
virtually any time during the provision of a service. It 
would be further advantageous to provide such a method 
and apparatus that are not easily taken advantage of by 
unscrupulous customers or pirates. Such a method and 
apparatus should maintain signal security while provid- 
ing the flexibility of an "anytime free preview" (AFP). It 
would also be advantageous to provide such a method 
and apparatus that enable a viewer to switch back and 
forth between one or more AFPs (each associated with 
a different service) and conventional programming. Each 
AFP would be limited to its own particular maximum AFP 
duration. Such a system must remain secure at all times 
and prevent a viewer from obtaining free previews for 
more than the maximum duration assigned to the partic- 
ular service. The present invention provides a method 
and apparatus having the aforementioned and other 
advantages. 



SUMMARY OF THE INVENTION 

A method in accordance with the present invention 
provides video services to consumers via an information 
network. A video service is provided on a pay-per-view 
basis during a program epoch. A fixed period is defined 
during the program epoch when portions of the video 
service are available for viewing on a preview basis. A 
consumer is allowed to preview, without purchase, por- 
tions of the video service at any time during the fixed 
period for up to a maximum preview duration that is 
shorter than the fixed period. The maximum preview 
duration is preferably enforced in a cryptographically 
secure manner. In particular, a record can be maintained 
in a cryptographically secure manner to indicate the 
amount of unused preview time remaining for the con- 
sumer to view the video service during the fixed period. 
The fixed period during which portions of the video serv- 
ice are available for previewing, as well as data identify- 
ing whether a preview is available for a particular service, 
are also preferably maintained in a cryptographically 
secure manner. 

In a preferred embodiment, the method of the inven- 
tion enables a consumer to purchase the video service 
for viewing during the program epoch after previewing 
portions of the service. Also in the preferred embodi- 
ment, the program epoch is divided into a plurality of 
working key epochs (WKE's). A count of the WKE's is 
cryptographically authenticated. The authenticated 
count is used to implement (i.e., define and keep track 
of) said maximum preview duration. 

The method can further comprise the steps of main- 
taining a record of services which the consumer has pre- 
viewed during prior program epochs. The consumer is 
then prohibited from previewing a service during a cur- 
rent program epoch if the consumer has previewed any 
part of that service during a prior program epoch. This 
prevents a consumer from recording successive free 
previews in order to accumulate a full movie or other pro- 
gram for viewing. The record of services which the con- 
sumer has previewed during prior program epochs can 
be maintained in a cryptographically secure manner. 

In an illustrated embodiment up to N active records 
of previewable services can be maintained at a time. 
Each record comprises either a purchase record repre- 
senting a previewable service that has been purchased 
by the consumer or a preview record representing a serv- 
ice that the consumer has selected for preview. The expi- 
ration of an active previewable service record is 
prevented until the program epoch for the service repre- 
sented by that record is over. The expiration time is con- 
trolled by an expiration timer. Alternatively the expiration 
can be prevented by establishing a fixed minimum time 
period (e.g., several hours) for each record. The fixed 
minimum record duration is longer than the longest serv- 
ice that has a free preview available. 

The method of the present invention can also 
include the step of preventing the erasure of any preview 
record until the program epoch for the service repre- 
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sented thereby is over. In the illustrated embodiment, a 
preview record is converted to a purchase record upon 
purchase by the consumer of the service represented by 
the preview record. At the time of conversion, the pur- 
chase record is rendered irrevocable. In such an embod- 
iment, the erasure of any preview record is prevented 
until the program epoch for the service represented 
thereby is over, except that a preview record can be 
erased by conversion to an irrevocable purchase record. 

Whenever all N records of previewable services are 
active, additional previews are denied to the consumer. 
However, a consumer can still purchase a service, in 
which event one of the preview records will be overwrit- 
ten with a purchase record. Preferably, the next to expire 
preview record will be the one that is overwritten. When 
a preview record is open, the consumer can be informed 
of how much unused preview time remains for the corre- 
sponding video service. 

Apparatus in accordance with the present invention 
provides previews of services available for purchase via 
a communication network First means process data 
received from the communication network. The data (i) 
identifies a service available for purchase, (ii) identifies 
a period of time (epoch) over which the service is pro- 
vided, (iii) indicates whether a preview is available for the 
service, and (iv) provides information necessary to gen- 
erate keys for enabling an authorized consumer to 
receive the service or a preview thereof. Second means, 
responsive to the first means when a preview is available 
for the service, are provided for keeping track of a fixed 
period during the epoch when previewing is permitted. 
A user interface cooperates with the first and second 
means for enabling a consumer to preview portions of 
the service at any time during the fixed period for up to 
a maximum preview duration that is shorter than the fixed 
period. The user interface also enables a consumer to 
purchase the service. Means are responsive to the first 
means for decrypting the service during a preview and 
after a purchase thereof. 

The apparatus in accordance with the invention can 
further comprise means for enforcing the maximum pre- 
view duration in a cryptographically secure manner. The 
apparatus can maintain a record in a cryptographically 
secure manner to indicate the amount of unused preview 
time remaining for the consumer to view the service dur- 
ing the fixed period. 

Means can be provided for maintaining up to N 
active records of previewable services at a time. Each 
record comprises either a purchase record representing 
a previewable service that has been purchased by the 
consumer or a preview record representing a service that 
the consumer has selected for preview. Means are pro- 
vided for preventing the expiration of an active preview- 
able service record until the program epoch for the 
service represented by that record is over. Means can 
further be provided for preventing the erasure of any pre- 
view record until the program epoch for the service rep- 
resented thereby is over. In an illustrated embodiment, 
means are provided for converting a preview record to a 



purchase record upon purchase by the consumer of the 
service represented by the preview record. The pur- 
chase record provided by the converting means is ren- 
dered irrevocable. Except for possible conversion to an 

5 irrevocable purchase record, the erasure of any preview 
record is prevented until the program epoch for the serv- 
ice represented thereby is over. 

The apparatus of the invention can further comprise 
means for denying any previews or previewable services 

io to the consumer whenever all N previewable service 
records are active. Means can also be provided for 
informing the consumer of how much unused preview 
time remains for each service. 

In an illustrated embodiment, the epoch over which 

is the service is provided is divided into a plurality of work- 
ing key epochs. A cryptographically authenticated count 
of the working key epochs is used to implement said 
maximum preview duration. Means are provided for fur- 
ther cryptographically authenticating at least the portion 

20 of the data that identifies whether a preview is available 
for said service, and the fixed period during which pre- 
viewing is permitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

Figure 1 is a block diagram of apparatus in accord- 
ance with the present invention; 
Figure 2 is a blockdiagram illustrating the decryption 
hierarchy used in accordance with the present 

30 invention; 

Figure 3 is a time line, illustrating different program 
epochs that occur over time; 
Figure 4 is a diagrammatic illustration of one pro- 
gram epoch, illustrating various boundaries con- 

35 tained therein and a sample of the working key 
epochs (WKE's) that occur during the program 
epoch; 

Figure 5 is a diagrammatic illustration of various pre- 
view/program records that are maintained in accord- 
40 ance with the invention; 

Figure 6 is the first part of a flowchart illustrating the 
authorization of anytime free previews in accord- 
ance with the present invention; and 
Figure 7 is a continuation of the flowchart of Figure 6. 

45 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 illustrates, in block diagram form, the 
decryption portion of a digital satellite or cable television 

so receiver or the like. An encrypted service (e.g., a pre- 
mium television service) is input to terminal 10. By the 
time the bitstream comprising the service is input to ter- 
minal 1 0, it has already been received and demodulated 
from the communication channel over which it is trans- 

£5 mitted. using conventional techniques. The encrypted 
service is decrypted by a decryption processor 12 in 
order to provide a clear signal at output 1 6 of the decryp- 
tion processor. 
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The decryption processor can utilize a conventional 
decryption scheme, such as that disclosed in Gilhousen, 
et al. U.S. patent 4,613,901 entitled "Signal Encryption 
and Distribution System for Controlling Scrambling and 
Selective Remote Descrambling of Television Signals/ 
or Bennett et al. U.S. patent 4,864,615 entitled "Repro- 
duction of Secure Keys By Using Distributed Key Gen- 
eration Data," both incorporated herein by reference. 
The decryption processor requires working keys (WK) in 
order to decrypt the signals input thereto via terminal 1 0. 
The working keys are generated by a secure processor 
20 in response to control signals received via input/out- 
put (I/O) terminal 30. Firmware for the secure processor 
is stored in read only memory (ROM) 24. The secure 
processor is also provided with random access memory 
(RAM) 22 in a conventional manner. A secure portion of 
RAM 22 holds unit specific keys and/or seeds for use in 
decryption of a monthly key, as discussed in greater 
detail in connection with Figure 2. 

A user interlace 26 enables a viewer to select serv- 
ices for viewing on a television (TV) 28. If a user is author- 
ized to receive the selected service by subscription or 
individual purchase (e.g., pay per view), secure proces- 
sor 20 will actuate switch 1 8 to couple the decrypted out- 
put 16 from decryption processor 12 to the TV 28 via 
user interface 26. Otherwise, the user interface and TV 
will only receive the encrypted signal via line 14 and 
switch 18. 

A typical key hierarchy is illustrated in Figure 2. An 
encrypted program pre-key is input via terminal 40 to a 
decryption function 44 which also receives a monthly key 
via terminal 42. The program pre-key is unique to each 
encrypted program offering (e.g., television program) 
that is available for decryption. The monthly key is 
changed on a periodic basis, e.g., once each month. The 
decryption function 44 decrypts the encrypted program 
pre-key to provide a program pre-key that is used as one 
input to a one-way function 48. The other input to one 
way function 48 comprises various program attributes, 
including access requirements, for the corresponding 
program. The access requirements must be met in order 
to obtain authorization to view the program. The program 
attributes are input via terminal 46, and the one way func- 
tion processes the program pre-key and program 
attributes to provide a program key. The program key out- 
put from one way function 48 is used as one input to 
another one way function 52 that also receives, via ter- 
minal 50, an initialization vector (IV) representative of 
time. The processing of the initialization vector and pro- 
gram key by one way function 52 generates the working 
keys required by decryption processor 12 (Figure 1) to 
decrypt the service selected by an authorized user. A fur- 
ther description of the generation of the various keys, 
including working keys (provided in a "keystream"), can 
be found in the aforementioned Bennett, et al. patent. 

Figure 3 is a diagrammatic illustration of the initiali- 
zation vector that is input to terminal 50 of one way func- 
tion 52. The initialization vector 60 commences at 
time = I and runs until time = J , which can be, for exam- 



ple, several weeks, at which time the count resets. During 
the time represented by the vector 60, a plurality of pro- 
gram epochs (PE-) through PE n ) occur. Each program 
epoch can be of a different length, and is associated with 

5 one program offering. 

Figure 4 is a diagrammatic illustration of one pro- 
gram epoch, generally designated 70. The epoch starts 
at time 72 and ends at time 78. Prior to the end of the 
epoch, there is an AFP boundary 74 and a program 

10 boundary 76. The time between the start of the epoch 
72 and the AFP boundary 74 is a fixed period during the 
Program epoch when portions of the program are avail- 
able for viewing on a preview basis. During this fixed 
period, the program can be previewed for a maximum 

is AFP duration 82. As indicated by arrows 84 and 86 in 
Figure 4, the AFP can be viewed at any time from the 
start of the epoch to the AFP boundary, but only for up 
to the maximum AFP duration T provided. In order to 
permit a viewer to view some part of the allowed free 

20 preview time, tune away, and then return to watch the 
remaining part, the maximum AFP duration 82 is main- 
tained as a count of working keys which is decremented 
as the allowable AFP time is used up. 

During a program epoch, working keys are gener- 

25 ated for authorized subscribers that have purchased or, 
during a preview period, requested a preview of the pro- 
gram. The program epoch is divided into a plurality of 
working key epochs (WKE's) 80, as illustrated in Figure 
4. For example, the working key epochs may occur at a 

30 rate of eight WKE's per second, or at any other interval 
that is desirable for a given implementation of the sys- 
tem. The WKE's can provide a convenient means for 
maintaining the integrity of the AFP boundary 74. in a 
preferred embodiment, the AFP boundary is the value of 

35 the WKE representing the boundary beyond which an 
anytime free preview is not allowed. This parameter is 
authenticated by including it in the program key genera- 
tors. The computation and maintenance of the AFP 
boundary is discussed in greater detail below, in connec- 

40 tion with Figures 6 and 7. 

The program boundary 76 is the point at which the 
program provided during the epoch is expected to end. 
The end of the epoch 78 may extend beyond the program 
boundary 76 to accommodate the possibility of a pro- 

45 gram running over its original expected length. For exam- 
ple, if a program is interrupted by a news bulletin, the 
program ending time may be extended. Similarly, since 
it is impossible to accurately predict the end of a sports 
event, it may be necessary to extend the program bound - 

so ary within the program epoch to accommodate a game 
that runs into overtime. 

In accordance with the present invention, no free 
previews are permitted after the AFP boundary 74. Thus, 
during the portion of a program that runs between the 

55 AFP boundary 74 and the epoch end 78. free previews 
can not be obtained. The reason for providing the AFP 
boundary is to defend against certain attacks by a pirate 
who attempts to use the AFP feature in order to obtain a 
program or service without proper payment. In particular, 
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a pirate may attempt to change the time at which a pro- 
gram epoch ends in order to obtain free services. How- 
ever, this will not help him steal successive anytime free 
previews, because the AFP boundary is an authenti- 
cated value beyond which free previews will not be avail- 5 
able. Further, as explained in greater detail below, the 
present invention establishes "records" of previews and 
purchased programs, which are not allowed to expire 
prematurely in a way that would be helpful to a pirate. 

In order to prevent the theft of services by taking 10 
advantage of the anytime free preview feature, the 
secure processor 20 (Figure 1) of the present invention 
securely regulates the duration of a program segment 
that may be viewed without purchase. In order to accom- 
plish this, the anytime free preview duration is main- is 
tained in units of working key epochs. The secure 
processor 20 counts the number of free working keys 
generated. When the count reaches a limit established 
by the maximum AFP duration 82 (Figure 4), the author- 
ization state is changed from "can buy or obtain a free 20 
preview" to "can buy only." The AFP duration is one of 
the program attributes that is included in the generation 
of the program key. Thus, it can not- be altered without 
altering the program key itself, which would prevent the 
correct decryption of the program. 25 

As mentioned above, the system of the present 
invention establishes a record for each program pre- 
viewed or purchased. Once the user chooses to view an 
AFP, a "preview record" is created in the secure proces- 
sor 20 to define the number of free working keys allowed, 30 
and to keep a real time counter to cause the record to 
expire when the event or program is over. The timer must 
continue to run whether or not the receiver is synchro- 
nized to a scrambled or encrypted waveform, so that 
records expire at the proper time. If an AFP record were 35 
to expire early, a second free viewing period could be 
taken, ff the record expires late, no harm is done but the 
number of new free preview offerings is reduced during 
the existence of the record beyond the end of the pro- 
gram. 40 

In accordance with the present invention, up to N 
multifunction records are maintained. Each record is 
either a "preview record" representing an anytime free 
preview selected by the user, a "purchase record" repre- 
senting a program that the user has bought or an inactive 45 
(null) record. Also, in accordance with the present inven- 
tion, rt is not possible for a preview record for a given 
event to be erased before the event is over, except by a 
legitimate purchase of the event or another purchasable 
service, in which case the record is overwritten to provide so 
a purchase record. Typically, a user will request a free 
preview, and then decide whether or not to purchase the 
event based on the free preview. If the event is not pur- 
chased, the preview record is maintained until the end of 
the event unless another service is purchased to over- 55 
write it. If the user decides to purchase the event, then 
the preview record is converted to a purchase record. 

Preventing the erasure of a preview record before 
the event is over is an essential feature of the present 
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invention. If preview records were merely stored in a f irst- 
in first-out queue (FIFO), older records would be lost as 
new records are added. A user could then cumulatively 
watch more than the free preview limit by scanning 
through and watching one second of a number of pro- 
grams to flush the queue, and then return to watch 
another free preview of the desired program. This oppor- 
tunity is precluded by the maintenance of each preview 
record for the entire event once the preview record is 
established. 

Also in accordance with the invention, program pur- 
chases take precedence over free preview offerings. In 
a case where all N available preview/purchase records 
are active, and at least one record holds an AFP. the 
secure processor 20 will indicate the authorization state 
as "can buy." The reason for this is that even though all 
of the available preview/purchase records are in use, one 
of the active preview records can be replaced by a pur- 
chase record. Preferably, the preview record that is 
replaced by the purchase record will be the one that is 
closest to expiring. 

It is also important to carefully control any opportu- 
nity for a user to erase a preview record, since the ability 
to erase such a record provides an opportunity for abuse. 
For example, a program that is "purchased" may have 
been created by a pirate in his own interest. Therefore, 
in the case where a program purchase (i.e.. a purchase 
record) overwrites a preview record, the present inven- 
tion provides various defenses. First, a purchase which 
overwrites a preview record involves a secure transfer of 
debit, in which the debit total of the user's decoder is 
increased by the program cost. The number of pur- 
chases made is also counted in a secure manner. Sec- 
ond, the purchase record itself remains in memory until 
the purchased event is over. In this manner, the record 
is not available for another anytime free preview until the 
termination of the purchased event. 

If a program selected for purchase is the program 
defined by a preview record, then that record is simply 
converted to a purchase record and the record remains 
open. After a preview record has been activated, a sub- 
sequent purchase of that program will be irrevocable. In 
this manner, the record for the program can not be 
erased. As a further precaution, the secure processor 20 
establishes a minimum expiration time for a purchase 
record. This minimum time can be, for example, on the 
order of one hour, and will frustrate potential attacks by 
a pirate that attempts to cause an early expiration of a 
purchase record. 

Timing of program durations and anytime free pre- 
view periods is maintained by secure processor 20. A 
real time program expiration counter is maintained in the 
secure processor for this purpose. Program durations 
and AFP periods can be given in units of working key 
epochs. 

As indicated above, a set of multifunction records is 
maintained in the secure processor 20 to handle anytime 
free previews and purchased programs. A set of N such 
preview/program records is illustrated diagrammaticaliy 
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in Figure 5. The records 90. 92, 94. 96 and 98 each 
include program attributes (including access require- 
ments) for the particular program or event that the record 
pertains to. A preview record will also maintain a count 
of the time remaining (e.g., number of free working keys 
remaining) within the maximum AFP duration for watch- 
ing a free preview. A purchase record is rendered irrev- 
ocable when established after a free preview. 

The program attributes will comprise information 
such as the cost of the program, which access require- 
ments (e.g., "tiers") a user must subscribe to in order to 
receive the program, whether an AFP is available for the 
program and if so how many free working keys are pro- 
vided for the AFP, an initial free preview boundary if an 
initial free preview is available instead of or in addition to 
an anytime free preview, and various regional access 
information. Since the access requirements are authen- 
ticated by one way function 48, as shown in Figure 2, 
none of these requirements can be altered without alter- 
ing the program key that is used to generate the working 
keys for decrypting the program. If the program key used 
to decrypt differs from the one used to encrypt, decryp- 
tion will fail. The inclusion of the maximum AFP duration 
(i.e.. number of free WKs permitted) as an access 
requirement authenticates this parameter and prevents 
its alteration without invalidating the working keys. 

Each preview/purchase record also includes a 
record valid flag, a purchase flag, an expiration timer 
count and a portion of the program key used as a pro- 
gram identifier. The record valid flag can be, for example, 
a one bitflag that indicates whether the record is valid or 
not. This flag, when set. indicates that the record con- 
tents are valid. When the flag is clear, the record is cur- 
rently undefined. 

The purchase flag indicates that the record 
describes a purchase record instead of a preview record. 
The working key epoch count is disregarded if the pur- 
chase flag is set. The expiration timer counts in prede- 
fined units (e.g., 2.56 seconds) the time left in the 
program. Once the record is expired, the record valid flag 
is cleared. 

The portion of the program key provided in the pre- 
view/purchase record comprises, e.g., five bytes of the 
clear program key and is used as a program identifier. 
The working key epoch count counts the number of work- 
ing keys provided during the anytime free preview. 

As part of the derivation of an authorization state, 
which is required to enable a user to view a program, the 
secure processor determines if a given program is view- 
able via an anytime free preview. If an AFP is offered for 
a particular program, but all of the N available pre- 
view/purchase records are in use (as indicated by their 
record valid flags), a free preview cannot be granted. 

Although a preview record could be established 
each time a user tunes to a channel offering an AFP, such 
action is not preferred. The reason is that as a user suc- 
cessively tunes to different channels (an activity known 
as "channel surfing"), programs offering AFPs will be 
successively encountered and the N available records 



will be quickly used up. Thus, the user interface 26 (Fig- 
ure 1 ) will offer the user the option to view an AFP if avail- 
able, will offer the user the option to buy a program being 
previewed, will provide the user with an indication of how 
much free preview time is left for the program, and will 
handle cases where initial free preview (an offering of a 
preview for a limited duration at the very beginning of a 
program) and anytime free preview offerings interact. In 
a preferred embodiment, the user interface is provided 
via on screen displays on the user's television 28. The 
generation of such on screen displays is well known in 
the art. 

In general, an on screen display will be available 
when the secure processor determines that an AFP is 
available for an acquired program. The user interface will 
collect text messages defining the AFP option screen. If 
the user selects an AFP, the user interface reports this 
fact to the secure processor 20 and free access is 
granted for up to the maximum AFP duration. In an alter- 
nate embodiment, an AFP can be automatically granted 
when a sufficient time has elapsed after the user tunes 
to a particular service. 

In order to handle possible conflicts between an ini- 
tial free preview and an anytime free preview, it is pref- 
erable that several rules be enforced. First, if a program 
has been acquired during an initial free preview period 
(or during a preceding epoch), the fact that an AFP is 
offered shall be disregarded. If the user chooses not to 
purchase the program and the user encounters the same 
program at a later time after the initial free period is over 
(i.e., after tuning away from the program and then back 
to the program), then an AFP may be offered. Second, 
a program purchased during the AFP period may never 
be cancelled. Once a purchase is made during an AFP 
period, the purchase is immediate and irrevocable. 

Figures 6 and 7 illustrate, in flowchart form, the proc- 
ess by which anytime free previews are provided in 
accordance with the present invention. The routine com- 
mences at box 1 00, and at box 1 02 a working key epoch 
message is acquired. The WKE message identifies the 
WKE count within the current program epoch. At box 
104, a program rekey message is acquired. As indicated 
in connection with the description of Figure 2, the pro- 
gram pre-key is required in order to generate the pro- 
gram key and ultimately the working keys for authorized 
users. At box 1 06, the authorization state for the user is 
computed, in order to determine if the user is authorized 
to receive the program and any AFP provided for the pro- 
gram. If the user is authorized to receive the program, a 
determination is made at box 108 as to whether or not 
the user has indicated a desire to purchase the program. 
If so, a purchase record is created at box 110. Upon cre- 
ation of the purchase record, a truncated portion of the 
clear program key (output from one way function 48 of 
Figure 2) is stored at box 112. The clear program key is 
used by one way function 52 (Figure 2) to derive the nec- 
essary working keys as indicated at box 1 1 4. 

While the working keys are generated, a determina- 
tion is made at box 1 1 6 as to whether the program epoch 
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has ended. If not. the derivation of working keys contin- 
ues and the process loops between boxes 1 14 and 1 16 
until the program epoch ends. Upon termination of the 
program epoch, the purchase record is deleted as indi- 
cated at box 118. The routine then ends at box 120. 

If a program has not yet been purchased by an 
authorized user, the routine will proceed from box 1 08 to 
box 122 where a determination is made as to whether 
the program epoch has ended. If so, the routine ends at 
box 120. If the program epoch has not ended, a deter- 
mination is made at box 124 as to whether an anytime 
free preview is available. If not, the routine loops back to 
box 108. 

If an AFP is available for the program (as indicated, 
for example, by a non-zero AFP count or by a separate 
"AFP available" bit) a determination is made at box 126 
as to whether the user has requested to watch a free 
preview. If not, the routine loops back to box 108. If an 
AFP is requested, the routine passes to box 128 of Fig- 
ure 7. At box 128, a preview record is created. Then, at 
box 130 an AFP expiration counter (AEC) is initialized. 
At box 1 32, the clear program key is stored together with 
the AFP count. The AFP count is decremented with each 
working key, and provides a record of the remaining time 
in the maximum AFP duration (i.e., the amount of time 
that the viewer has left to preview the program for free). 

At box 134, a working key is created and the AFP 
count is decremented. The program expiration time is 
then computed directly from the current working key 
epoch as indicated at box 136. In this manner, the AFP 
record expiration is dynamically recalculated every work- 
ing key. In particular, a variable M is computed where 
M = (AFP boundary- current WKE count) . M is then 
converted to real time using simple scaling, and if the 
result is bigger than the AEC as determined at box 138. 
the AEC is overwritten with the computed expiration time 
at box 1 40. This will lengthen the AEC to prevent a pirate 
from attempting to shorten the AEC in order to extinguish 
a preview record and obtain an additional AFP for the 
program. 

After the AEC is tested and if necessary, overwritten, 
a determination is made, at box 144, as to whether the 
AFP maximum duration has expired (i.e., if the number 
of free working keys for the preview has been decre- 
mented to zero). If so, any further AFP for the program 
is deauthorized at box 152. Otherwise, a determination 
is made at box 1 46 as to whether the AFP boundary has 
been passed. The AFP boundary is the working key 
epoch count representing the boundary beyond which 
an anytime free preview is not allowed. As indicated 
above, this parameter is authenticated by including it in 
the program key generators. 

If the AFP boundary has been passed, any further 
AFP for the program is deauthorized at box 152. Other- 
wise, a determination is made at box 148 as to whether 
the AFP has been terminated by the user. If not, the rou- 
tine waits for the next working key epoch (box 149) and 
then a new working key is created at box 1 34. The routine 
then continues until either the AFP maximum duration 



has expired, the AFP boundary has been passed or the 
AFP is terminated by the user. Upon termination of the 
AFP by the user, the current AFP duration count is held 
as indicated at box 150 and nothing is done until the pro- 
5 gram is purchased, the program epoch ends, or an AFP 
is again requested. The AFP duration count will enable 
the user to reinitiate an anytime free preview during the 
program, and before the AFP boundary, until the maxi- 
mum AFP duration has expired. 
70 Upon holding the AFP duration count after an AFP 
is terminated by the user, or deauthorizing the AFP after 
the maximum AFP duration has expired or the AFP 
boundary has been passed, the routine of Figures 6 and 
7 returns to box 108. A user can then purchase the pro- 
75 gram or service unless the program epoch has ended. 

In an alternate embodiment, the maintenance of the 
AFP expiration counter and computation of the expiration 
time from the WKE (boxes 1 30 and 1 36 to 1 40 of Figure 
7) can be eliminated by simply setting a minimum pre- 
20 view record expiration time. For example, a preview 
record once established can be maintained for a mini- 
mum of two hours. This will secure the anytime free pre- 
view feature such that a pirate can not steal more than 
one AFP every two hours. If the minimum preview record 
25 expiration time is longer than the longest typical program 
epoch, then either this method or the method illustrated 
in Figure 7 can be used to prevent the expiration of an 
active pre/iewable service record until the program 
epoch for the service represented by that record is over. 
30 It should now be appreciated that the present inven- 
tion provides a free preview feature for services available 
for a fee over a communication network. A potential pro- 
gram purchaser is provided with the ability to view a lim- 
ited number of minutes of a movie or other program for 
35 free, as an enticement to purchase the service. The 
present invention improves upon prior art implementa- 
tions, where only the beginning portion of a movie could 
be viewed without charge. With the anytime free preview 
feature of the present invention, previewing is not limited 
40 to the beginning of a service. The duration of the free 
preview is variable and may be defined on a program by 
program basis by specifying, as a program attribute, a 
maximum AFP duration. The invention also enables a 
user to view a portion of an available free preview at one 
45 time, tune away, and then return to watch an additional 
portion of the free preview. The user can break the free 
preview into as many portions as desired, as long as the 
maximum AFP duration is not exceeded. 

Although the invention has been described in con- 
so nection with specific embodiments thereof, those skilled 
in the art will appreciate that numerous adaptations and 
modifications may be made thereto without departing 
from the spirit and scope of the invention as set forth in 
the claims. 

55 

Claims 

1 . A method for providing video services to consumers 
via an information network, comprising the steps of: 
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providing a video service on a pay-per-view 
basis during a program epoch; 

defining a fixed period during said program 
epoch when portions of said video service are avail- 
able for viewing on a preview basis; 

allowing a consumer to preview, without pur- 
chase, portions of said video service at any time dur- 
ing said fixed period for up to a maximum preview 
duration that is shorter than said fixed period; and 

enforcing said maximum preview duration in 
a cryptographically secure manner 

2. A method in accordance with claim 1 comprising the 
further step of: 

enabling a consumer to purchase said video 
service for viewing during said program epoch after 
previewing portions thereof. 

3. A method in accordance with claim 1 or 2 wherein 
said program epoch is divided into a plurality of 
working key epochs (WKE's), comprising the further 
steps of: 

cryptographically authenticating a count of 
said WKE's; and 

using the authenticated count to implement 
said maximum preview duration. 

4. A method in accordance with one of the preceding 
claims comprising the further step of: 

maintaining a record to indicate the amount 
of unused preview time remaining for said consumer 
to view said video service during said fixed period; 

wherein said record is maintained in a cryp- 
tographically secure manner. 

5. A method in accordance with one of the preceding 
claims comprising the further steps of: 

maintaining a record of services which said 
consumer has previewed during prior program 
epochs; and 

prohibiting said consumer from previewing a 
service during a current program epoch if the con- 
sumer has previewed any part of that service during 
a prior program epoch. 

6. A method in accordance with claim 5 wherein said 
record of services is maintained in a cryptographi- 
cally secure manner. 

7. A method in accordance with one of the preceding 
claims comprising the further steps of: 

maintaining up to N active records of preview- 
able services at a time, each record comprising 
either a purchase record representing a previewable 
service that has been purchased by said consumer 
or a preview record representing a service that said 
consumer has selected for preview; and 

preventing the expiration of an active pre- 



viewable service record until the program epoch for 
the service represented by that record is over. 

A method in accordance with claim 7 comprising the 
further step of: 

preventing the erasure of any preview record 
until the program epoch for the service represented 
thereby is over. 

A method in accordance with claim 7 comprising the 
further steps of: 

converting a preview record to a purchase 
record upon purchase by the consumer of the serv- 
ice represented by the preview record; and 

rendering the purchase record resulting from 
said converting step irrevocable. 

A method in accordance with claim 9 comprising the 
further step of: 

preventing the erasure of any preview record 
until the program epoch for the service represented 
thereby is over, except by conversion to an irrevoca- 
ble purchase record. 

A method in accordance with one of claims 7 to 10 
comprising the further step of : 

denying any additional previews to said con- 
sumer whenever all N previewable service records 
are active. 

A method in accordance with one of the preceding 
claims comprising the further step of: 

informing said consumer of how much 
unused preview time remains for said video service. 

A method in accordance with one of the preceding 
claims wherein said fixed period is enforced in a 
cryptographically secure manner. 

Apparatus for providing previews of services availa- 
ble for purchase via a communication network, com- 
prising: 

first means for processing data received from 
said communication network, said data (i) identifying 
a service available for purchase, (ii) identifying an 
epoch over which said service is provided, (iii) indi- 
cating whether a preview is available for said serv- 
ice, and (iv) providing information necessary to 
generate keys for enabling an authorized consumer 
to receive said service or a preview thereof; 

second means responsive to said first means 
when a preview is available for said service for keep- 
ing track of a fixed period during said epoch when 
previewing is permitted; 

a user interface cooperating with said first 
and second means for enabling a consumer to pre- 
view portions of said service at any time during said 
fixed period for up to a maximum preview duration 
that is shorter than said fixed period, said user inter- 
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face also enabling a consumer to purchase said 
service; and 

means responsive to said first means for 
decrypting said service during a preview and after a 
purchase thereof. 5 

1 5. Apparatus in accordance with claim 1 4 further com- 
prising means for enforcing said maximum preview 
duration in a cryptographically secure manner. 

10 

16. Apparatus in accordance with one of claims 14 or 
15 further comprising: 

means for maintaining a record in a crypto- 
graphically secure manner to indicate the amount of 
unused preview time remaining for said consumer is 
to view said service during said fixed period. 

1 7. Apparatus in accordance with one of claims 1 4 to 1 6 
further comprising: 

means for maintaining up to N records of 20 
active previewable services at a time, each record 
comprising either a purchase record representing a 
previewable service that has been purchased by 
said consumer or a preview record representing a 
service that said consumer has selected for preview; 25 
and 

means for preventing the expiration of an 
active previewable service record until the program 
epoch for the service represented by that record is 
over. 30 

18. Apparatus in accordance with claim 17 further com- 
prising: 

means for preventing the erasure of any pre- 
view record until the program epoch for the service 35 
represented thereby is over. 

1 9. Apparatus in accordance with claim 17 further com- 
prising: 

means for converting a preview record to a 40 
purchase record upon purchase by the consumer of 
the service represented by the preview record; and 

means for rendering the purchase record pro- 
vided by said converting means irrevocable. 

45 

20. Apparatus in accordance with claim 1 9 further com- 
prising: 

means for preventing the erasure of any pre- 
view record until the program epoch for the service 
represented thereby is over, except by conversion to so 
an irrevocable purchase record. 

21 . Apparatus in accordance with one of claims 1 7 to 20 
further comprising: 

means for denying any additional previews or 55 
previewable services to said consumer whenever all 
N previewable service records are active. 



22. Apparatus in accordance with one of claims 1 4 to 21 
wherein said user interlace comprises: 

means for informing said consumer of how 
much unused preview time remains for said service. 

23. Apparatus in accordance with one of claims 1 4 to 22 
wherein said epoch is divided into a plurality of work- 
ing key epochs, a cryptographically authenticated 
count of which is used to implement said maximum 
preview duration. 

24. Apparatus in accordance with one of claims 1 4 to 23 
further comprising: 

means for cryptographically authenticating at 
least the portion of said data that identifies whether 
a preview is available for said service. 

25. Apparatus in accordance with one of claims 1 4 to 24 
wherein said fixed period is enforced in a crypto- 
graphically secure manner. 
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(57) Limited duration previews of program offerings 
available for purchase via a communication network are 
provided in a cryptographically secure manner at virtu- 
ally any time during the service. The invention has par- 
ticular applicability to the provision of video services on 
a pay-per-view basis. Such a video service is provided 
during a program epoch (PE). A fixed period (72-74) is 
defined during the program epoch (72-78) when por- 
tions of the video service are available for viewing on a 
preview basis. A consumer is allowed to preview, with- 
out purchase, portions of the video service at any time 
during the fixed period for up to a maximum preview 
duration (82) that is shorter than the fixed period (72- 
74). The consumer can then purchase the video service 
for viewing during the program epoch (72-78) after pre- 
viewing portions thereof. A plurality of records (90, 92, 
94, 96, 98) is maintained to service different previewa- 
ble programs concurrently. 
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